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WHAT IS CLAIMED IS: 

1. A switching system having an |nput and an output, the switching system 
further comprising: 

a first communications switch fend a second communications switch 



connected by at least one communications li 
transmitting a plurality of data packets from 
the switching system; 

a Common Time Reference ( 
periodic super cycles (SCs) each comprisec 



, comprising at least one channel, for 
said communications link to the output of 

3TR), divided into a plurality of contiguous 
of at least one contiguous time cycle (TC) 



each comprised of at least one contiguous ti ne frame (IT 7 ); 

wherein each of the con: mm ications switches is further comprised of a 
plurality of input ports and a plurality of^qjpdr ports, each of the input ports connected 
to and receiving data packets from tJje^nlfniuiSfeations link from at least one of the 
channels, and each of the output ports cdrAiected and transmitting data packets to the 
communications link over at least one of tme channels; 

wherein each of the commi inications links is connected between one of the 



output ports on the first communication^ 
communications switch; 



wherein each of the communications switches has a switch controller, 



20 coupled to the CTR, the respective inpi t 



switch and one of the input ports on the second 



ports, and the respective output ports; 
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wherein each of the communications switches has a switch fabric coupled 
to the respective switch controller, the respective input ports, and the respective output 
ports; 

wherein each of the switch con rollers is responsive to the CTR for 
scheduling connection to the switch fabric from a respective one of the input ports, on a 
respective one of the input channels during a r< spective one of the time frames; 

wherein each of the switch contr ollers defines the coupling from each one 
of the respective input ports for data packets received during any one of the time frames, 
on a respective one of the channels, for output^uring a predefined time frame to at least 
one selected one of the respective output po/ts|o^ at least one selgcted respective one of 
the channels; and 



wherein the data packets th 



are output during a first predefined time 



frame on a selected respective one of the channels from the respective output port on the 
first communications switch are forwarded from the respective output port of the second 
communications switch during a second predefined time frame on a selected respective 
one of the channels responsive to the CTR. 



20 



2. The system as in claim 1, 

wherein the plurality of inputf ports each receives data packets over at 
least one of a plurality of incoming channels (/), and wherein the plurality of output ports 
each sends data packets over at least one of a plurality of outgoing channels (/); 
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wherein each of the incoming channels (/) has a unique time reference 



(UTR-j) that is independent of the CTR; 



d into super cycles, time cycles, and time 



wherein the (UTR-j) is divide" 
frames of the same durations as the super cycles, time cycles, and time frames of the 
CTR; 

wherein each of the super cycles, time cycles, and time frames of the 
(UTR-j) have a start and end in time that is different than the respective start and end in 
time of the super cycles, time cycles, and rane frames of the CTR. 



10 



The system as in claim 2/ fihrtner comfnsing: 



15 



a plurality of buffer qui 
is associated, for each of the time fram 



20 



yerein each of the respective buffer queues 
, jwith a^Hiique combination of one of the 
incoming channels and one of the outgoing channels; and 

a mapping controller within the switch controller system for logically 
mapping, for each of the (UTR-j) time frames, selected incoming channels (j) to selected 
buffer queues, and for logically mapping, for each of the CTR time frames, selected ones 
of the plurality of buffer queues to selected outgoing channels (/); 

wherein each of the buffer queues is further comprised of an alignment 
subsystem comprised of a plurality of time frame queues, wherein each of the time frame 
queues comprises means to determine that the respective time frame queue is empty, 
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wherein each of the time frame queues furtherjcomprises means to determine that the 
respective time frame queue is not empty; 

wherein the data packets that arriive via the incoming channel (/) are stored 
in the respective time frame queue of the align nent subsystem responsive to the mapping 
5 controller; and 

wherein the mapping controllerj further provides for coupling of selected 
ones of the time frame queues to respective ones of the outgoing channels (/), for transfer 
of the respective stored data packets during fnp respective associated CTR time frames. 

10 4. The system as in claim 3, 

wherein the alignment subsist sni^esponsive to the mapping controller, 
transfers all of the data packets associated wi ;h a respective first time frame as defined by 
the UTR-j into an empty first time frame queue from incoming channel (/), during the 
respective selected first time frame of the time frames (TFs) as defined by UTR-j, 

15 wherein the respective time frame queue is d« signated as full; 

wherein the alignment subsystem, responsive to the mapping controller, 
transfers data packets out of a full second tin e frame queue to outgoing channel (/), during 
a selected one of the time frames (TFs) as defined by UTC, wherein the second time 
frame queue is designated as empty; and 

20 wherein the first time frame q^ieue and the second time frame queue are 

mutually exclusive at all times. 
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5. The switch controller system as/in claim 4, wherein the time frame queues 
are comprised of at least two, three, and more than three time frame queues. 

6. The system as in claim 2, wherein the communications link is an optical 
5 link with a plurality of optical channels, the system further comprising: 

means for adding a delay element to a selected one of the input ports. 



The system as in claim €j 9 further comprising: 
wherein the delay elembnt provides for phase aligning the UTR-j with the 



1 0 CTR by adding a link delay equal tt 
CTR time frame and a beginning of i 



a 



Ice between a beginning of the respective 
Active UTR-j time frame. 



wherein the delay element provides phase 
the CTR time cycles relative to a start of a 



8. The system as in claim 
alignment of a start of a respective one df 

15 respective one of the UTR-j time cycles. 

9. The system as in claim 6, Wherein the delay element provides phase 
alignment of a defined point in a respective one of the CTR time cycles to a defined point 
in a respective one of the UTR-j time eye es. 

20 



1756 Draft AppLvl (3/28/00) 



- 100- 



10 



20 



L 



PATENT APPLICATION 

Atty Dkt. No. SYN 1756 



10. The system as in claim 6, whereijp the delay element is further comprised 
of a passive optical fiber. 

1 1 . The system as in claim 6, wherein the delay element is further comprised 
5 of an optical fiber having programmable tap pcnnts. 

12. The system as in claim 11, wherein the programmable tap points are 
further comprised of optical switches 



13. The system as in claim 
comprised of an optical receiver, wher' 



receiver. 




each of the input ports is further 
lay element is a part of the optical 



14. The system as in claim 1, 
15 coupling the switching system input to the 



further comprising a switching fabric for 
switching system output. 



15. The system as in claim 14, w 



herein the switching fabric is at least one of 



the following: a crossbar, a generalized multi-stage cube network, a Clos network, a Benes 
network, an Omega network, a Delta network, a multi-stage shuffle exchange network, a 
Banyan network, a combination of demultiplexers and multiplexers, and an optical switch. 
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16. The system as in claim 1, 
wherein there are a plurality bf the first communication switches; 
wherein there are a plurality of the communications links; 
where each of the communications links has a plurality of channels, each 

associated with a respective wavelength. 

17. The system as in claim 16, further comprising: 
means for coupling a first predefined subset of the channels for each 



respective one of the communications links 



second defined one of the communications links. 



18. The system as in claim 1?£ 
the same as the second defined one of the 



the respective communications link to a 



19. The system as in claim 17, whe 




erehrtnfe*respective communications link is 



munications links. 



ein the means for coupling is an optical 



switch. 



20. The system as in claim 19, 
first predefined subset into a predefined 
20 respective channels. 



wher jin the optical switch demultiplexes the 
respective second predefined subset of the 
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21 . An input interface system for mapping an asynchronous stream of data 
packets, each comprising a header portion and a payload portion, from at least one source 
to at least one destination, said system comprising: 

a Common Time Reference (CTR), divided into a plurality of contiguous 
5 periodic super cycles each comprised of at least one contiguous time cycles each 
comprised of at least one contiguous time frame (TF); 

at least one synchronous virtual pipe (SVP) having a subset of predefined 
time frames uniquely associated therewith; 

at least one queue wherein each queue is associated with a respective one 

10 oftheSVPs; 

means for analyzing the header potions of the asynchronous data packets; 

means for storing the analyzed data packets in respective queues 
responsive to the means for analyzing; 

a link coupled to the destination; and 
15 an SVP Forwarding Controller, comprising a second memory for storing 

SVP schedules, and for forwarding, to the link, respective ones of the asynchronous data 
packets from respective ones of the queues responsive to the respective SVP schedule 
and the CTR. 

20 22. The system as in claim 21, wherein there are a plurality of SVPs, and 

wherein there are a plurality of respective associated queues. 
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23. The system as in claim 21, wherein the data packets are forwarded out of 
the respective one of the queues during predefined time frames in a cyclically recurring 
order. 

5 24. The system as in claim 23, wherein the cyclically recurring order is a 

predefined number of at least one time cycle. 

25. The system as in claim 23, wherein the cyclically recurring order is a 
predefined number of at least one super cycle. 

10 

26. The system as in claim 23, wherein the cyclically recurring order is a 
summation of a predefined number of time frames plus a predefined number of time 
cycles plus a predefined number of super cycles. 

1 5 27. The system as in claim 26, wherein the recurring order starts at an 

arbitrary point of time in the CTR. 

28. The system as in claim 21, wherein the link is comprised of at least one of 
a plurality of channels; 

20 wherein the SVP Forwarding Controller provides mapping for forwarding 

of the respective data packets from a respective one of the queues to a respective one of 
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the channels during selected respective ones of the time frames, responsive to the SVP 
schedules and the CTR. 

29. The system as in claim 28, wherein the SVP Forwarding Controller is 
5 comprised of a plurality of SVP forwarding controllers. 

30. The system as in claim 29, wherein each of the plurality of SVP 
Forwarding Controllers is associated with at least one of the channels. 

3 1 . The system as in claim 29, wherein there are a plurality of sets of queues, 
each set comprising at least one queue, wherein each set is associated with one respective 
one of the SVP Forwarding Controllers. 

32. The system as in claim 21, wherein there are a plurality of separate and 
independent streams of asynchronous data packets. 

33. The system as in claim 32, wherein there are a plurality of SVP 
Forwarding Controllers each associated with at least one of the plurality of asynchronous 
data streams. 

20 
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34. The system as in claim 33, wherein there are a plurality of sets of queues, 
each set comprising at least one queue, wherein each set is associated with one respective 
one of the SVP Forwarding Controllers. 



5 35. The system as in claim 32, wherein there are a plurality of the means for 

analyzing; 

wherein each of the means for analyzing provides analysis of at least one 
of the plurality of streams of asynchronous data packets. 

10 36. The system as in claim 32, wherein there are a plurality of means for 

analyzing; wherein each of the plurality of streams is associated with at least one of the 
means for analyzing. 



37. An input interface system for mapping an asynchronous stream of data 
15 packets, each comprising a header portion and a payload portion, from at least one source 
to at least one destination, said system comprising: 

a Common Time Reference (CTR), divided into a plurality of contiguous 
periodic super cycles each comprised of at least one contiguous time cycles each 
comprised of at least one contiguous time frame (TF); 
20 at least one synchronous virtual pipe (SVP) having a subset of predefined 

ones of the time frames uniquely associated therewith; 
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a plurality of queues wherein each queue is associated with a respective 
one of the SVPs, and wherein each of the time frames is associated with one of the 
queues; 

means for analyzing the header portions of the asynchronous data packets; 
5 means for storing the analyzed data packets in respective queues 

responsive to the means for analyzing; 

a link coupled to the destination; and 

a forwarding controller responsive to the CTR for forwarding a respective 
one of the data packets from the respective one of queues that is associated with the 
10 respective time frame to the link. 

38. The system as in claim 37, 

wherein each of the queues is subdivided into a Constant Bit Rate (CBR), 
a Variable Bit Rate (VBR), and a best efforts (BE) queue; 
1 5 wherein the means for analyzing is further comprised of a controller and a 

scheduling table, and provides for identifying respective ones of the data packets as CBR, 
VBR, and BE; 

wherein the means for storing provides for storage of the respective data 
packets in the respective CBR, VBR, and BE queues for an associated respective one of 
20 the queues associated with an associated respective one of the time frames, responsive to 
the means for analyzing. 



1756 Draft Appl.vl (3/28/00) 



- 107- 



* 



PATENT APPLICATION 

AttyDkt.No. SYN 1756 



39. The system as in claim 38, 

wherein the output from the respective ones of the queues is prioritized to 
provide first for output from the respective one of the queue's CBR queue, then from the 
respective one of the queue's VBR queue, and then from the respective one of the queue's 
5 BE queue. 

40. The system as in claim 39, wherein in one case, certain ones of the data 
packets from the CBR, VBR, and BE queues for the respective one of the time frames are 
not output during a respective associated one of the time frames, the system further 

10 comprising: 

a rescheduling controller for detecting the one case and for rescheduling the 
certain ones of the data packets. 

41. The system as in claim 40, wherein the rescheduling is provided 
15 responsive to the controller in the means for analyzing. 

42. The system as in claim 38, wherein in one case during at least one given 
time frame, certain ones of the data packets from the respective SVP are not output, the 
system further comprising: 
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a rescheduling controller for detecting said one case, and providing for 
rescheduling of the certain ones of the data packets for a next available one of the subset 
of time frames associated with the respective SVP. 

43. The system as in claim 37, wherein the data packets are forwarded out of 
the respective queues during predefined one of the time frames in a cyclically recurring 
order. 

44. The system as in claim 43, wherein the cyclically recurring order is a 
predefined number of at least one time cycle. 

45. The system as in claim 43, wherein the cyclically recurring order is a 
predefined number of at least one super cycle. 

46. The system as in claim 43, wherein the cyclically recurring order is a 
summation of a predefined number of time frames plus a predefined number of time 
cycles plus a predefined number of super cycles. 

47. The system as in claim 37, wherein the Forwarding Controller is 
comprised of a plurality of forwarding controllers, wherein each of the plurality of 
forwarding controllers is associated with at least one of the channels. 
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48. The system as in claim 47, wherein there are a plurality of sets of queues, 
each set comprising at least one queue, wherein each set is associated with a respective 
one of the forwarding controllers. 

5 49. The system as in claim 47, wherein there are a plurality of separate and 

independent streams of asynchronous data packets. 

50. The system as in claim 49, wherein there are a plurality of means for 
analyzing each associated with at least one of the plurality of asynchronous data streams. 

10 

51. The system as in claim 50, wherein there are a plurality of sets of queues, 
each set comprising at least one queue, wherein each set is associated with a respective 
one of the forwarding controllers. 

15 52 . The system as in claim 5 1 , wherein each of the means for analyzing 

provides analysis of at least one of the plurality of streams of asynchronous data packets. 

53. The system as in clahn 37, 

wherein each of tHe/time frames is associated with at least one data packet; 
20 and / 
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wherein the at least one data packptis at least one of an Internet Protocol 
(IP) data packet, a plurality of IP data packet*; an Multi-Protocol Label Switching 
(MPLS) data packet, a plurality of MPLy^kta packets, a frame relay (FR) data packet, a 
plurality of FR data packets, a FibecChannel (FC) data packet, a plurality of FC data 
5 packets, an Asynchronous Transfer Mode (ATM) cell, and a plurality of ATM cells. 

54. The control system as in claim 37, 

wherein the CTR is Coordinated Universal Time (UTC) standard; and 
wherein the super cycle is one of a single UTC second, a predefined integer 
10 number of UTC seconds, and a fraction of one UTC second. 



55. A communications system, comprising: 

means for mapping an asynchronous stream of data packets, each 
comprising a header portion and a payload portion, through an input interface system via 
15 a communications link from at least one source to at least one switching subsystem; 

a Common Time Reference (CTR), divided into a plurality of contiguous 
periodic super cycles each comprised of at least one contiguous time cycles each 
comprised of at least one contiguous time frame (TF); 

wherein the input interface subsystem is comprised of: 
20 at least one synchronous virtual pipe (SVP) having a subset of 

predefined time frames uniquely associated therewith; 
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at least one queue wherein each queue is associated with a 
respective one of the SVPs; 

means for analyzing the header potions of the asynchronous data packets; 
means for storing the analyzed data packets in respective associated 
5 queues responsive to the means for analyzing; and 

an SVP Forwarding Controller, comprising a second memory for storing 
SVP schedules, and for forwarding, to the link, respective ones of the asynchronous data 
packets from respective ones of the queues responsive to the SVP schedule and the CTR. 

10 56. The system as in claim 55, wherein there are a plurality of SVPs, and 

wherein there are a plurality of respective associated queues. 

57. The system as in claim 55, wherein the data packets are forwarded out of 
the respective queues to the link during predefined time frames in a cyclically recurring 

15 order. 

58. The system as in claim 57, wherein the cyclically recurring order is a 
predefined number of at least one time cycle. 

20 59. The system as in claim 57, wherein the cyclically recurring order is a 

predefined number of at least one super cycle. 
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60. The system as in claim 57, wherein the cyclically recurring order is a 
summation of a predefined number of time frames plus a predefined number of time 
cycles plus a predefined number of super cycles. 

5 61 . The system as in claim 60, wherein the recurring order starts at an 

arbitrary point of time in the CTR. 

62. The system as in claim 55, wherein the link is comprised of at least one of 
a plurality of channels; 

10 wherein the SVP Forwarding Controller provides mapping for forwarding 

of the respective data packets from a respective one of the queues to a respective one of 
the channels during selected respective ones of the time frames, responsive to the SVP 
schedules and the CTR. 

15 63 . The system as in claim 55, wherein there are a plurality of separate and 

independent streams of asynchronous data packets. 

64. The system as in claim 63, wherein there are a plurality of SVP 
Forwarding Controllers each associated with at least one of the plurality of asynchronous 
20 data streams. 
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65. The system as in claim 55, wherein the switching subsystem is comprised 
of at least one input port, at least one output port, and a switching fabric for coupling a 
respective selected one of the input ports to a respective selected one of the output ports. 

5 66. The system as in claim 65, wherein the at least one input port is further 

comprised of an alignment subsystem for aligning timing for the data packets received at 
the input port, relative to the CTR. 




10 



15 



20 



67. The system as in claim 66, wherein the alignment subsystem provides for 
aligning the timing for each time frame for a set comprising the data packets received at 
the input port during the respective one of the time frames, the system further 
comprising: 

means for scheduling the transfer of the respective set of the data packets 
during a subsequent time frame associated with the respective input port. 

68. A method for switching a plurality of data packets from an input to an 



output, via a switching system comprising at 
second communications switch connected 
at least one channel, wherein each of the co 
a plurality of input ports each connected anc 
communications link from at least one of th<! 



east a first communications switch and a 
least one communications link comprising 
fcations switches is further comprised of 
Receiving data packets from the 
channels, and a plurality of output ports 
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each connected and transmitting data packets to the communications link over at least one 
of the channels, wherein each of the communications switches has a switch controller 
coupled to the input ports and the output ports! wherein each of the communications 
switches has a switch fabric coupled to the swftch controller, the input ports, and the 
output ports, the method further comprising: 

transmitting a plurality of data|packets from the link to the output of said 
switching system; 

providing a Common Time Reference (CTR), divided into a plurality of 
contiguous periodic super cycles each compiikeci of atjeast one contiguous time cycles 



fr^e(TF); 

controtrer, wherein the switch controller is 



10 each comprised of at least one contiguous ti 

coupling the CTR to the swi 
in part responsive to the CTR; 

connecting each of the communications links between one of the output 
ports on the first communications switch ancj one of the input ports on the second 
15 communications switch; 

scheduling connection to the iwitch fabric from a respective one of the 
input ports, on a respective one of the input [channels during a respective one of the time 
frames responsive to the CTR; 

coupling from each one of tfie input ports for data packets received during 



20 any one of the time frames, on a respective 



one of the channels, for output during a 
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predefined time frame to at least one selected one of the output ports on at least one 
selected one of the channels, responsive to tie switch controller; and 

forwarding from the output port of the second communications switch 



during a second predefined time frame on a 



£ elected one of the channels, the respective 



data packets that are output during a first pn defined time frame on a selected one of the 
channels from the output port on the first communications switch responsive to the 
switch controller. 



69. The method as in claim 68, 
wherein the plurality 
least one of a plurality of incoming < 
each sends data packets over at least < 

wherein each of the; 
(UTR-j) that is independent of the CTR\ 




channels (j) has a unique time reference 



and time frames (TFs) of the same durations 
and time frames (TFs) of the CTR; 

wherein each of the super cy< 



(TFs) of the (UTR-j) start and end in time t lat is different than the respective start and 



ackets over at 
rein the plurality of output ports 
of outgoing channels (/); 



wherein the (UTR-j) is divide 1 into super cycles (SCs), time cycles (TCs), 



as the super cycles (SCs), time cycles (TCs), 



es (SCs), time cycles (TCs), and time frames 



end in time of the super cycles (SCs), time 
CTR. 



:ycles (TCs), and time frames (TFs) of the 
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70. The method as in claim 69, mirther comprising: 

providing a plurality of buffer queues, wherein each of the respective 
buffer queues is associated, for each of the ti me frames with a unique combination of one 
of the incoming channels and one of the outgoing channels, wherein each of the buffer 
queues is further comprised of an alignment subsystem comprised of a plurality of time 
frame queues; 

logically mapping, for each of the (UTR-j) time frames selected incoming 



channels (j) to selected buffer queues; 

logically mapping, for e; 
plurality of buffer queues to selec 




determining when the res[ppc ive time frame queue is empty; 
determining when the resAdctive time frame queue is not empty; 
storing the data packets that arrive via the incoming channel (j) in the 
respective time frame queue of the alignment subsystem responsive to the logically 
mapping, and 

coupling selected ones of the 1 
outgoing channels (/), for transfer of the respective stored data packets during the 
respective associated CTR time frames. 



CTR time frames, selected ones of the 



time frame queues to respective ones of the 
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7 1 . The method as in clpim 70, 

transferring all of th& data packets associated with a respective first time 



frame into an empty first time frame 



queue from incoming channel (/), during the 



respective selected first time frame c f the time frames (TFs) as was defined by UTR-j, 



wherein the respective time frame qu 
mapping; 

wherein the alignment 
transfers data packets out of a ful 
a selected one of the time fram 
queue is designated as em 



72. The method as in ttlaim 71, further comprising maintaining the first time 
frame queue and the second time frame queue as mutually exclusive at all times. 



ue is designated as full, responsive to the logically 

subsystem, responsive to the mapping controller, 

queue to outgoing channel (/), during 
fefined by UTC, wherein the second time frame 




73 . The method as in claim 



of at least two time frame queues. 



71, wherein the time frame queues are comprised 



74. The method as in claim 69, further comprising: 

providing an optical linjc with a plurality of optical channels as the 
20 communications link; and 

adding a delay element |to a selected one of the input ports. 
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75. The method as in claim! 74, further comprising: 
phase aligning the UTF|-j with the CTR by adding a link delay equal to the 

difference between a beginning of the <pTR time frame and a beginning of the UTR-j time 
frame, utilizing the delay element 

76. The method as in claim 74, providing phase alignment of a start of a 
respective one of the CTR time cycled relative to a start of a respective one of the UTR-j 
time cycles, utilizing the delay element 



77. The method as in cl 



coupling the sj 
switching fabric. 

78. The method as in clain 



the following: a crossbar, a generalize 
network, an Omega network, a Delta 
Banyan network, a combination 



79. The method as in claim 
wherein there are a plu * 




er comprising: 

input to the switching system output via a 



77, wherein the switching fabric is at least one of 
multi-stage cube network, a Clos network, a Benes 
Network, a multi-stage shuffle exchange network, a 
of demultiplexers and multiplexers, and an optical switch. 



wherein there are a plurality of the communications links; 
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where each of the communications links has a plurality of channels, each 
associated with a respective wavelength. 



80. The method as in claim/7' 
coupling a first predef 
of the communications links 
one of the communications links. 




. further comprising: 

set of the channels for each respective one 
iya communication link to a second defined 



8 1 . The method as in claim 8( 



demultiplexing the first 
second predefined subset of the respectivfe 



, further comprising: 
predefined subset into a predefined respective 
channels. 



20 



82. An input interface method comprising: 

mapping an asynchronous stream of data packets, each comprising a 
header portion and a payload portion, from at least one source to at least one destination; 

providing a Common Time Reference (CTR), divided into a plurality of 
contiguous periodic super cycles each comprised of at least one contiguous time cycles 
each comprised of at least one contiguous time frame (TF); 

providing at least one synchronous virtual pipe (SVP) having a subset of 
predefined ones of the time frames uniquely associated therewith; 
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providing a plurality of queues, wherein each queue is associated with a 
respective one of the SVPs, and wherein each of the time frames is associated with one of 
the queues; 

analyzing the header portions of the asynchronous data packets; 
5 storing the analyzed data packets in respective queues responsive to the 

means for analyzing; 

providing a link coupled to the destination; 

dividing each of the queues into a Constant Bit Rate (CBR) queue, a 
Variable Bit Rate (VBR) queue, and a best effort (BE) queue; 
10 identifying respective ones of the data packets as CBR data packet, VBR 

data packet, and BE data packet; 

storing the respective data packets in the respective CBR, VBR, and BE 
queues for a respective queue associated with a respective time frame, responsive to the 
identifying and analyzing; and 
1 5 forwarding a respective one of the data packets from the respective one of 

queues that is associated with the respective time frame responsive to the CTR. 



83. The method as in claim 82, further comprising: 

prioritizing the output from the respective one of the queues to provide 
20 first for output from the respective one of the queue's CBR queue, then from the 
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respective one of the queue's VBR queue, and then from the respective one of the queue's 
BE queue. 

84. The method as in claim 83, further comprising: 
5 determining which certain ones of the data packets from the CBR, VBR, 

and BE queues for the respective one of the time frames are not output during a 
respective associated one of the time frames; and 

detecting and rescheduling the certain ones of the data packets. 

10 85 . The method as in claim 82, 

wherein each SVP is associated with at least one Pipe ID (PID). 

86. The method as in claim 85, 

wherein the PID is one of the following: explicitly contained in a field of 
15 the data packet header portion, implicitly given by an Internet protocol (IP) address, 

Internet protocol group multicast address, a combination of values in the IP address and 
transport control protocol (TCP), a user datagram protocol (UDP) header, an MPLS 
label, an asynchronous transfer mode (ATM) virtual circuit identifier (VCI), and an ATM 
virtual path identifier (VPI), a combination of VCI and VPI. 
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87. The method as in claim 

wherein the forwardmg of the data packets from each of the respective one 
of queues is performed in an^oitrary order. 

5 88. The method as in claim 82, 

whereiiythe selecting one of the queues for forwarding a data packet is 
performed in an arbitrary order. 

89. The method as in claim 82, 

10 wherein the forwarding of the data packets during each of the time frames 

is performed from the CBR, VBR, and BE queues. 

90. The method as in claim 89, further comprising: 

inserting a delimiter between data packets that are transmitted within the 
1 5 same time frames. 



9 1 . The method as in claim 90, 

wherein the inserting of the delimiter is done between at least one of: CBR 
data packet and VBR data packet, CBR data packet and BE data packet, VBR data packet 
20 and CBR data packet, VBR data packet and BE data packet, BE data packet and CBR 
data packet, BE data packet and VBR data packet. 
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